JMMO Fock space and Geck-Rouquier classification of 
simple modules for Hecke algebras 



Abstract. Using Lusztig a-function, M.Geck and R.Rouquier have recently 
proved the existence of a canonical set B in natural bijection with the set of 
simple modules for Hecke algebras. In this paper, we recall the definition of 
this set and we report recent results which show that the definition of canonical 
basic set can be extended to the case of Ariki-Koike algebras. Moreover, we 
give an explicit description of this set for all Hecke algebras and for all Ariki- 
Koike algebras. 



Let W be a finite Weyl group with set of simple reflections S C W, let v be 
an indeterminate, u = v 2 and let A — C[v, v" 1 ]. The Hecke algebra H of W over 
A is the associative A-algebra with basis {T w \ w £ W} and the multiplication 
between two elements of the basis is determined by the following rule. Let s £ S 
and w £ W, then: 



where I is the usual length function of W. Such algebras play an important role, 
for example in the representation theory of finite groups of Lie type (see |DG| and 
|Gbj 1 or in the theory of knots and links (see |GPI Chapter 4]). 

Let K be the field of fractions of A and let 9 : A — » C be a homomorphism 
into the field of complex numbers. Let Hjc '■= K (8U H and let -He :— C ®a H. 
On the one hand, the representation theory of Hk is relatively well-understood: it 
is known that this is a split semisimple algebra which is isomorphic to the group 
algebra C[W] and its simple modules are in natural bijection with the simple C[W]- 
modulcs. On the other hand, the simple modules of He are much more complicated 
to describe because He is not semisimple in general. In fact, this problem is linked 
to the problem of determining a map dg between the Grothcndieck group Rq(Hk) 
of finitely generated Hk -modules and the Grothendieck group Rq(Hc) of finitely 
generated i/c-modules. This map is called the "decomposition map" and it relates 
the simple -ffft—modules with the simple .He-modules Via a process of modular 
reduction: 
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1. Introduction 




d e : R {H K ) -> Ro(H c ). 



2 



NICOLAS JACON 



The decomposition maps associated to Hecke algebras of exceptional types are 
almost all explicitely known, see |Muj . |Gel] , |Ge2| and GL (in fact, for W = Eg, 
we only have an "approximation" of this map, see |5klu ). In this paper, we are 
mainly interesting about the classical types that is type A n _i, type B n and type 
D n . 

For these types, works of Ariki |Ab| . Dipper- James |D.T| . Dipper- James-Murphy 
[D.TMj . and Hu [H] provide a description of the simple -ffc-modules. In fact, Hecke 
algebras of type j4„_i and B n are particular cases of Ariki-Koike algebras (or cyclo- 
tomic Hecke algebras of type G(d, l,n), see AK ). In |A2| . Ariki has shown that 
the computation of the decomposition map for these algebras can be easily deduced 
from the computation of the Kashiwara-Lusztig canonical basis of irreducible high- 
est weight W g (s^ e )-modules. In particular, these results lead to a parametrization 
of the simple modules for Ariki-Koike algebras (and so, for Hecke algebras of type 
A n _i and B n ) using a class of multipartitions which appears in the crystal graph 
theory of W 9 (s^ e )-modules, namely the Kleshchev multipartitions. For type D n , Hu 
has obtained a classification of the simple modules by using the fact that the Hecke 
algebra of type D n can be seen as a subalgebra of a Hecke algebra of type B n (with 
unequal parameters). One of the main problem is that, for type B n and D n , these 
results lead to a recursive parametrization of the simple modules. 

In |Gk| and in |GR| . Geek and Rouquier have given another approch for the 
description of the simple -f/c -m odules. They have shown the existence of a canonical 
set B C Itt(Hk) by using Lusztig a-fonction and Kazhdan-Lusztig theory. This set 
is called the "canonical basic set" and it is in natural bijection with Irr(ifc)- Hence, 
it gives a way to classify the simple He-modules. Moreover, the existence of the 
canonical basic set implies that the matrix associated to de has a lower triangular 
shape with 1 along the diagonal. 

The description of the canonical basic set is now complete for all finite Weyl 
groups W and for all specializations 0. In this paper, we report these recent results 
which show that this set can be indexed by another class of multipartitions which 
also appears in the crystal graph theory of the W 9 (sZ e )-modules. The proof also 
requires Ariki's theorem but what we obtain here is a non recursive parametrization 
of the simple -ffc-modules. Moreover, we will see that all these results can be 
extended to the case of Ariki-Koike algebras even if we don't have Kazhdan-Lusztig 
type basis for Ariki-Koike algebras. 



2. Representations of semisimple Hecke algebras 

Let H be an Iwahori-Hecke algebra of a finite Weyl group W over A := C[v, 
as it is defined in the introduction. Let K = C(v) and let Hk be the corresponding 
Hecke algebra. Then A is integrally closed in K and Hk is a split semisimple 
algebra. By Tits deformation theorem (see jGPI Theorem 8.1.7]), Hk is isomorphic 
to the group algebra C[W]. Hence, the simple -ffff-modules are in natural bijection 
with the simple C[W]-modules. In fact, for type A„_i and type B n , the simple 
Hk -modules can be explicitly described by using the theory of cellular algebras (see 
|GrL| ) while for type D n , the simple Hk -modules are obtained by using Clifford 
theory. We obtain the following parametrizations for the classical types of Weyl 
groups: 
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2.1. Type A n -x. Assume that W is a Weyl group of type A n -i- 

• • • • • • 

Let A be a partition of rank n, then, we can construct a if -module S x , free over A 
which is called a Specht module (see the construction of "dual Specht modules" in 
|Abl Chapter 13] in a more general setting). Moreover, we have: 

Tn(H K ) = {S^ ■= K ® A S x | A e 11* }, 
where we denote by LT^ the set of partitions of rank n. 

2.2. Type B n . Assume that W is a Weyl group of type B n . 

81 S2 S3 S n 



Let (A'- *', A^) be a bi-partition of rank n, then, we can construct a if-module 
over A which is called a Specht module. Moreover, we have: 

Irr(H K ) = {4 A<0) ' A<1)) :=K® A S^ 0) >^ | (A™, A«) e D*}, 
where we denote by LT^ the set of bi-partitions of rank n. 

2.3. Type D n . Assume that W is a Weyl group of type D n . 

^ 

S2 

Then, H can be seen as a subalgebra of a Hecke algebra Hi of type B n with unequal 
parameters (see |Gex| for more details). 

Similary to the equal parameter case, for all (A^ ', X^) £ 11^, we can construct 
a ffi-module >:A< \ free over A which is called a Specht module. We have: 

te(H ltK ) = {sf ) >^-.= K® A S^^ | (A^A^eri*}. 

We have an operation of restriction Res between the set of H\ k~ modules and the 
set of ifo-modules, for (A<°>, A^) G U 2 n : 

• if A(°) ^ A«, we have Res(S^ <0> ' A<1>) ) ~ Res(^ A<1) ' A<0)) ) and the H K - 
module 1/[ A<0) > A<1) ] := Res(S'^ A ' A ') is a simple i/ff-module. 

. if A<°) - A(D, we have Res(4 A<0) ' A(1)) ) = V^ W -^ © V^'H where 
T^I A< and V^ A<0) ' _ ] are non isomorphic simple Hk- modules. 
Moreover, we have: 

lvv{H K ) = {v^ | A + (A, ^ £ I#} |J {v^ | A e III}. 
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Now, we turn to the problem of determining a classification of the set of simple 
modules for Hecke algebras in the case where v is no longer an indeterminate but 
a complex number. 

3. Modular representations and canonical basic sets for Hecke algebras 

Let 9 : A — > C be a ring homomorphism. We put: 

O is a discrete valuation ring and we have A C O. By |GP1 Theorem 7.4.3], we 
obtain a well-defined decomposition map 

d e : R (H K ) — » R (H C ). 

where Ro(Hk) (resp. Rq(Hc)) is the Grothendieck group of finitely generated Hk- 
modules (resp. i/c-modules) . This is defined as follows: let V be a simple Hk~ 
module. Then, by |GP1 §7.4], there exists a -ffe>-module V such that K <g>e> V = V. 
By reducing V modulo the maximal ideal of O, m :— (v — 0(v))O, we obtain a 
-f/c-module C ®e> V . Then, we put: 

dg([V}) = [C ® V]. 

de is well-defined and for y G Irr(i?x), there exist numbers (dy j M)Meirr(// c ) such 
that: 

de([V})= Yl d VM[M}. 

Meln(H c ) 

The matrix (dv,M) v&t X {h k ) is called the decomposition matrix. For more details 

M£Irr(ff c ) 

about the construction of decomposition maps, even in a more general setting, see 

Now, we will recall results of Geek and Rouquier which show that the decom- 
position map has always a unitriangular shape with one along the diagonal. 

Let {C w } w& w be the Kazhdan-Lusztig basis oi H. For x,y £ W, the multipli- 
cation between two elements of this basis is given by: 

C X Cy ^ y h x y Z C z 

where h x , V:Z £ A for all z 6 W . For any z £ W^, there is a well-defined integer 
a(z) > such that 

v a(z) h Xty ^ z e Z[w] for all x, y e W, 
v a ( z )- 1 h x y z <f_ Z[v] for some x,y <G W. 

We obtain a function which is called the Lusztig a-function: 

a: W -» N 
z i ^ a(z) 
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Now, following |L1I Lemma 1.9], to any M G Irr(-Hc); we can attach an a- value 
a(M) by the requirement that: 

C W .M = for all w € W with a(w) > a(M), 
C W .M ^ for some w G W with a(w) = a(M). 

We can also attach an a-value a(V) to any V G Irr(-ffft-), in an analogous way. Note 
that there is an equivalent definition of the a-value of a simple i/R--module using 
the fact that Hecke algebras are symmetric algebras, this will be important in the 
context of Ariki-Koike algebras where we don't have Kazhdan-Lusztig theory. Let 
t : Hk — * A be the symmetrizing trace of H (see |GPI §7.1]) which is defined by 
t(T w ) — if w ^ 1 and r(Ti) = 1. Then, for each V G Irr(Hx), there exists a 
Laurent polynomial sy 6 A such that: 

t= V —Xv, 

SV 

Veltr(H K ) 

where xv is the character of V G Irr(iJR-). s v is called the Schur element of the 
simple i/jf-module V. Then, Lusztig f |L2| 1 has shown that we have: 

a(V) = imin{/ G Z | v l s v G Z[v]}. 

We can now give the theorem of existence of the canonical basic set. The main tool 
of the proof is the Lusztig asymptotic algebra. 

Theorem 3.1 (Geek |Gk| . Geck-R.Rouquier |GR| ). We define the following 
subset oJItv{Hk )■' 

B := {V G lvx{H K ) | dvM ± and a(V) = a{M) for some M G lxv{H c )}. 

Then there exists a unique bijection 

Irr(ff c ) -» B 
M i ► Va/ 

such that the following two conditions holds: 

(1) For all Vm G B, we have dy M ,M = 1 and o(Vm) = o(M). 

(2) If V & Itt(Hk) and M G Irr(flc) o^e such that dy,M 0> ^en we ftave 
a(Af) < a(V), with equality only for V = Vm ■ 

The set B is called the canonical basic set with respect to the specialization 9. 

Note that a description of the set B would lead to a natural parametrization of 
the set of simple ii/c-niodules. If He is semisimple, we know by Tits deformation 
theorem that the decomposition matrix is just the identity. Hence, we obtain the 
following result. 

Proposition 3.2. Assume that 9 is such that He is a split semisimple algebra. 
Then, we have: 

B = Itt(H k ). 

Now, We want to give an explicit description of B in the non semisimple case. 
By jGPl Theorem 7.4.7], He is semisimple unless 9{u) is a root of unity. Thus, we 
can restrict ourselves to the case where 9{u) is a root of unity. 

The idea is to use results of Ariki which give an interpretation of the decom- 
position map using the theory of canonical basis of Fock spaces. This theory can 
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not be applied to all Hecke algebras. In fact, this is concerned with the class of 
Ariki-Koike algebras which contains Hecke algebras of type A n -\ and B n as special 
cases. 

4. Ariki-Koike algebras 

a) First, we recall the definition of Ariki-Koike algebras (see Ma for a complete 
survey of the representation theory of these algebras). Let R be a commutative ring, 
let d G N>o, nSN and let v, Uq, u\,..., Ud-i be d + 1 parameters in R. The Ariki- 
Koike algebra Hr^ '■= T~(-R,n(v; uq, Ud-i) (or cyclotomic Hecke algebra of type 
G{d, l,n)) over R is the unital associative i?-algebra with presentation by: 

• generators: T , Ti,..., T n _i, 

• braid relations symbolised by the following diagram: 

T Ti T 2 T„_i 
• ■ • • • • • 

and the following ones: 

(T - mo)(T - ui). ..(T - u d -i) = 0, 

(T - v)(Ti + 1) = (t>l). 

These relations are obtained by deforming the relations of the wreath product 
(Z/dZ) I & n . We have the following special cases: 

• if d = 1, Wr^ is the Hecke algebra of type A n _i over R, 

• if d = 2, 7Yi? jn is the Hecke algebra of type B n over R. 

It is known that the simple modules of (Z/dZ) ? 6 n are indexed by the d-tuples of 
partitions. The same is true for the semisimple Ariki-Koike algebras defined over 
a field. We say that A is a d-partition of rank n if: 

• A = (A^.-.A^-^) where, for i = 0,...,d- 1, A« = (xf \ A^) is a 
partition of rank |A W | such that A^ > ... > Xr- > 0, 

• f>«|=n. 

k=0 

We denote by the set of d-partitions of rank n. 

For each d-partition A of rank n, we can associate a W^n-module Sj^ which is 
free over R. This is called a Specht module 1 . These modules generalize the Specht 
modules previously defined for Hecke algebras of type A n -i and B n . 

Assume that R is a field. Then, for each d-partition of rank n, there is a natural 
bilinear form which is defined over each Sj^. We denote by rad the radical associated 
to this bilinear form. Then, the non zero Dj^ := S'^/rad(S'^) form a complete set 
of non-isomorphic simple TL r ^-modules (see for example jAbl chapter 13]). In 
particular, if TLr^ is semisimple, we have rad(<S^) = for all A e FI^ and the 
set of simple modules are given by the Sj£. We have the following criterion of 
semisimplicity: 

Theorem 4.1 (Ariki |Alp . H.R tn is split semisimple if and only if we have: 

^Here, we use the definition of the classical Specht modules. The passage from classical Specht 
modules to their duals is provided by the map (A<°) , A' 1 ) , A^" 1 ) ) h-> (A^" 1 )' , A( d " 2 >' , A( (1 >' ) 
where, for i = 0, ...,d — 1, A^ ! ' denotes the conjugate partition. 
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• for all i j and for all I G Z such that \l\ < n, we have: 

v l Ui ^ Uj, 

n 

• ]J(l + v+ ...+v'- 1 )^0. 

i=l 

Assume that i? is a field of characteristic 0, using results of Dipper-Mathas 
DM , Ariki-Mathas AM and Mathas |Ms| . the case where Hr^ is not semisimple 
can be reduced to the case where R = C and where all the Ui are powers of v. In 
this paper, we will mostly concentrate upon the case where v is a primitive root of 
unity of order e. 

b) Let n e := exp(^) and let v , V\,..., v d _i be integers such that < v < 
■ < Vd-i < e. We consider the Ariki-Koike algebra Hc, n over C with the following 
choice of parameters: 

u ] = ffe for 3 = 0, -,d - 1, 
V = T] e . 

This algebra is not semisimple in general. Hence the simple 7ic,n-niodules are given 
by the non zero D^. We denote: 

r£ : ={Aenl|o^o}. 

Now, we wish to describe the notion of decomposition map in the context of Ariki- 
Koike algebras. 

Let y be an indeterminate and let := y d . Let A = C[y,y -1 ]. We assume that 
we have d invertible elements Uo, ...,Ud-i in A such that we have for all i ^ j and 
I e Z with \l\ < n: 

We consider the Ariki-Koike algebra H.A,n with the following choice of parameters: 

Uj = Uj for j = 0,...,d— 1, 
v = t). 

Let K be the field of fractions of A and let TLk.u '■— K <S>a Hi t „. By the 
above criterion of semisimplicity, TLk,u is semisimple and its simple modules are 
given by the Specht modules Sj, defined over K. Now, let 6 : A — > C such that 
9(u) = tie '•= exp(2Hi). Assume that we have 6(uj) — rfe for j = 0, d — 1. Then, 
we have Hc,n — C (S>a 'Ha.u and the decomposition map is defined as follows: 

de : Ro{HK,n) — > Ro(J~ic,n) 

We will now explain the connections between this decomposition map and the 
theory of Fock spaces. 

5. Quantum groups and Fock spaces 

The aim of this part is to introduce Ariki's theorem which provides a way to 
compute the decomposition maps for Ariki-Koike algebras. For details, we refer to 
|Abj . We keep the notations of the previous section. 
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5.1. Quantum group of type A l £ 1 } 1 . Let f) be a free Z- module with basis 
{hi, d | < i < e] and let {Aj, 5 | < i < e} be the dual basis with respect to the 
pairing: 

such that (Ai,hj) = Sij, (<5,u) = 1 and (Aj,D) = (S,hj) = for < i,j < e. For 
< i < e, we define the simple roots of f)* by: 

2A - A e _i - A x + 6 if z = 0, 
2Ai - Ai_i - A i+ i if i > 0, 

where A e := Ao. The Aj are called the fundamental weights. 

Let q be an indeterminate and let U q be the quantum group of type A l ^} 1 . This 
is a unital associative algebra over <C(q) which is generated by elements {ej, fi\i€ 
{0, e — 1}} and {kh \ h G f)} (see for example |Abj for the relations). 

For j S N and ! 6 N, we define: 



tih ■= 



q J — q 3 
q-q- 1 



\jl := [l} g [2} g ...\j} q , 



q m-n 



Let A = 7L\q,q~ x \. We consider the Kostant-Lusztig y^-form of U q which is 
denoted by Ux- this is a „4-subalgebra of U q generated by the divided powers 

e i L) : = tttt? /i : = tw for < i,j < e and I £ N and by fe h /c , fer 1 , A:^ 1 for 

L'Jg L'Jg 

< i < e. Now, if S is a ring and u an invertiblc clement in S, we can form the 
specialized algebra Us, u ■— S ®aUa by specializing the indeterminate q to u 6 5. 

For any n > 0, let JF„ be the C(g) vector space with basis consisting of all the 
d-partitions of rank n. The Fock space is the direct sum: 

•F '■= ffingN-' re- 

We will now see that this space can be endowed with two different structures of 
W g -module. To describe these actions, we need some combinatorial definitions. 

Let A = (A' ), A^ -1 ') be a d-partition of rank n. The diagram of A is the 
following set: 

[A] = {(a,6,c) | < c < d- 1, l<b< A^j . 

The elements of this diagram are called the nodes of X. Let 7 = (a, b, c) be a 
node of A. The residue of 7 associated to the set {e;vo, ...,Vd-i} is the element of 
Z/eZ defined by: 

res(7) = (b — a + w c )(mod e). 

If 7 is a node with residue i, we say that 7 is an i-node. Let A and \x be two 
(i-partitions of rank n and n + 1 such that [A] C [/i] . There exists a node 7 such 
that [//] = [A] U {7}. Then, we denote [m]/[A] = 7- If res(7) = i, we say that 7 is an 
addable i-node for A. and a removable i-node for fi. 
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5.2. Hayachi realization of Fock spaces. In this part, we consider the 
following order on the set of removable and addable nodes of a d-partition: we say 
that 7 = (a, b, c) is below 7' = (a', c') if c < d or if c = d and a < a'. 

This order will be called the AM-order and the notion of normal nodes and 
good nodes below are linked with this order (in the next paragraph, we will give 
another order on the set of nodes which is distinct from this one). 

Let X and \i be two ci-partitions of rank n and n + 1 such that there exists an 
i-node 7 such that \p] = [A] U {7}. We define: 

iVf (A, /j,) =jj{addable i — nodes of A above 7} 

— jjjremovable i — nodes of (i above 7}, 
^ b (A, m) =tt{addable i — nodes of A below 7} 

— jj{ removable i — nodes of fj, below 7}, 
Ni(X) =(){ addable i — nodes of X} 

— jj{ removable i — nodes of A}, 
N {X) =jj{0- nodes of A}. 

Theorem 5.1 (Hayashi Ha ). T becomes a U q -module with respect to the 
following action: 

rea([A]/|>])=i res(M/[A])=i 

k hi X = q N ^X, k,X = q- N ^X, 

where i = 0, e — 1. 

Let M be the £Y 9 -submodule of T generated by the empty d-partition. It is 
isomorphic to an integrable highest weight module. In [K] and |L3| . Kashiwara and 
Lusztig have independantly shown the existence of a remarkable basis for this class 
of modules: the canonical basis. We will see the links between the canonical basis 
of M. and the decomposition map for TCc, n - First, it is known that the elements of 
this basis are labeled by the vertices of a certain graph called the crystal graph. 

Based on Misra and Miwa's result, Ariki and Mathas observed that the vertices 
of this graph are given by the set of Kleshchev d-partitions which we will now define. 

Let A be a d-partition and let 7 be an z-node, we say that 7 is a normal i-node 
of A if, whenever r\ is an i-node of A below 7, there are more removable i-nodes 
between r\ and 7 than addable i-nodes between rj and 7. If 7 is the highest normal 
i-node of A, we say that 7 is a good i-node. 

We can now define the notion of Kleshchev d-partitions associated to the set 
{e;v , ...,v d -i}: 

Definition 5.2. The Kleshchev d-partitions are defined recursively as follows. 

• The empty partition := (0, 0, 0) is Kleshchev. 

• If A is Kleshchev, there exist i 6 {0, e — 1} and a good i-node 7 such 
that if we remove 7 from A, the resulting d-partition is Kleshchev. 

We denote by A?'™ -, the set of Kleshchev d-partitions associated to the 

J {e;vo,...,vi-i} r 

set {e;«o, ...,Vd-i}- If there is no ambiguity concerning {e;i>o, u<j_i}, we denote 
it by A Now, the crystal graph of M. is given by: 
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• vertices: the Kleshchev d-partitions, 

• edges: A A fj, if and only if [/i]/[A] is a good i-node. 

Thus, the canonical basis 25 of M. is labeled by the Kleshchev d-partitions: 

<B = {G(A) | AEA^,, neN}. 

This set is a basis of the W^-module Ma generated by the empty d-partition 
and for any specialization of q into an invcrtiblc clement u of a field R, we obtain 
a basis of the specialized module M.r, u by specializing the set 25. 

By the characterization of the canonical basis, for each A S A° : ", there exist 
polynomials d^.x^q) £ Z[g] and a unique element G(A) of the canonical basis such 
that: 

G(A) = d E<^ii and G(A) = A (mod q). 

Now, we have the following theorem of Ariki which shows that the problem of 
computing the decomposition numbers of TLn, n can be translated to that of com- 
puting the canonical basis of M.. This theorem was first conjectured by Lascoux, 
Leclerc and Thibon ( jLLTp in the case of Hecke algebras of type A n _x. 

Theorem 5.3 (Ariki |A2j ). There exist a bijection j a : A '™ — > Tq such that 
for all fi S 11^ and X € A 0,n , we have: 

dfi.\(l) — d m n j (A), 

_— o K ,u c 

where we recall that: 

r»:= {Aenf | d^o}. 

Moreover, we have: 

Theorem 5.4 (Ariki [32], Ariki-Mathas [AM] L We have T% = A -" and 
jo = Id. 

Hence the above theorem gives a first classification of the simple modules by 
the set of Kleshchev d-partitions. As noted in the introduction, the problem of this 
parametrization of the simple 7ic.n-modules is that we only know a recursive de- 
scription of the Kleshchev d-partitions. We now deal with another parametrization 
of this set found by Foda et al. which uses almost the same objects as Ariki and 
Mathas. 

5.3. JMMO realization of Fock space. This action has been defined in 
JMMCFj and has been used and studied in jFLOTW . We need to define another 
order on the set of nodes of a d-partitions. 

Here, we say that 7 ~ (a, b, c) is above 7' = (a', b', c') if: 

b — a + v c < b' — a' + v c > or if b — a + v c = b' — a' + v c i and c > c'. 

This order will be called the FLOTW order and it allows us to define functions 
N i (A, n) and N i (A, [i) given by the same way as Nf (A, ji) et N^(X, /i) for the AM 
order. 

Now, we have the following result: 
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Theorem 5.5 (Jimbo, Misra, Miwa, Okado JMMO ). T is aU q -module with 
respect to the action: 

e«A= £ g-WTtetffc f t X = J2 B 

res([A]/y)=i re S (M/[A])=i 

where < i < n — 1. TTiis action will be called the JMMO action. 

We denote by .M the Wg-module generated by the empty d-partition with re- 
spect to the above action. This is a highest weight module which is isomorphic to 
M.. However, the elements of the canonical basis are differents in general. Here, 
the d-partitions of the crystal graph are obtained recursively by adding good nodes 
to d-partitions of the crystal graph with respect to the FLOTW order. 

Foda et al. showed that the analogue of the notion of Kleshchev d-partitions 
for this action is as follows: 

Definition 5.6 (Foda, Leclerc, Okado, Thibon, Welsh |FLOTW| L We say 
that A = (A^ , X^ d ~ •*•') is a FLOTW d-partition associated to the set {e; Vq, Vd-i} 
if and only if: 

(1) for all < j < d — 2 and i = 1, 2, we have: 

A i — A i+Uj + i — Vj ' 
\(d-l) > x (0) 

(2) for all fc > 0, among the residues appearing at the right ends of the length 
fc rows of A, at least one element of {0, 1, e — 1} does not occur. 

We denote by A/ n -, the set of FLOTW d-partitions of rank n associated 

to the set {e;uo, ...,Vd-i}- If there is no ambiguity concerning {e;wo, ...,«d-i}, we 
denote it by A 1 '™. 

Hence, the crystal graph of M. is given by: 

• vertices: the FLOTW d-partitions, 

• edges: A — > fj, if and only if [/x]/[A] is good i-node with respect to the 
FLOTW order. 

So, the canonical basis elements of A4 are labeled by the FLOTW d-partitions: 

!B = {G(A) | AeAj^ _ Vd _ i} , «£N}. 

If we specialize these elements to q = 1, we obtain the same elements as in Theorem 
15.31 (note that the action of the quantum group on the Fock space specialized at 
q = 1 leads to the same module stucture for the Hayashi action and for the JMMO 
action) . 

By the characterization of the canonical basis, for each X £ A '", there exist 
polynomials d^^q) E Z[g] and a unique element G(A) of the canonical basis such 
that: 

G(A) = \>,^)t and ^(A) = A (mod q). 
By Ariki's theorem, we have: 
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Theorem 5.7 (Ariki |A2| L There exist a bijection j\ : A 1 '" — » T„ = A -™ suc/i 
i/iai for all \i £ H n and A G A° : ", we have: 

da,\(l) = d„jt n ji(A) ■ 
_— o K ,u c 

Hence, we can alternatively use the JMMO action instead of the Hayashi action 
to compute the decomposition matrix for Ariki-Koike algebras. A natural question 
is now to ask if there is an interpretation of the FLOTW multipartitions in the 
representation theory of Ariki-Koike algebras. An answer will be given by extending 
the results of Geek and Rouquier to the case of Ariki-Koike algebras. 

6. Canonical basic sets for Ariki-Koike algebras 

Let e be a positive integer, r\ e :— exp(^) and let vo, t?i,..., Vd-i be integers 
such that < vq < ... < i>d-i < e. We consider the Ariki-Koike algebra Hc, n over 
C with the following choice of parameters: 

Uj = rf e ] for j = 0, d - 1, 

V = Ve, 

In this part, we show that there exists a "canonical basic set" of Specht modules 
which is in bijection with the set of simple Tic, n - modules. To do this, we consider 
the Ariki-Koike algebra 7ic, n and we study the Kashiwara-Lusztig canonical basis of 
the associated highest weight U (si e )-module. First, we have to define a semisimple 
Ariki-Koike algebra which can be specialized to Hc.n as in the end of 331 b). Let y 
be an indeterminate and let = y d . Let A — C[y, y^ 1 ]. 

We consider the Ariki-Koike algebra Ha,u with the following choice of param- 
eters: 

Uj = rf d y dv i-i e+de for j = 0, d - 1, 
v = 0, 

where r]d ■— exp(^j L ). Let K := C(y) and let HK, n ■— K ®a T~(-A,n- It is eas y 
to see that this algebra is semisimple and that, under the specialization y £ A i— > 
exp(^) £ C, we obtain the algebra Hc.n- Hence, we have a decomposition map 
as in Sib): 

dg : RaCHK.n) ^ Ro(H.C,n) 

[SM ^ [Scl = d s^,D^ D c\ 

Now, we have to define an a-value on the simple modules (which are the Specht 
modules denned over K). The main problem here is that we don't have Kazhdan- 
Lusztig type bases for Ariki-Koike algebras in general but we do have Schur ele- 
ments: they have been computed by Geek, Iancu and Malle in jGIM) . This leads 
to the following definition of a- values (see |J21 §3.3]): 

Definition 6.1. Let A := (A (0) , A (1) , \ {d) ) £ A 1 '™ where for j = 0,...,d-lwe 
have := (\[^ , A^ ( ' } ). We assume that the rank of X is n. For j = 0, d — 1 
and p — 1, n, we define the following rational numbers: 

m u ' := Vj — — + e, 

B'CJ) := X^ - p + n + m {3 \ 
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where we use the convention that Xp^ := if p > For j = 0, ...,d — 1, let 

B'O') = (B't J \ ...,B% j) ). Then, we define: 

°i(A) := min {a, 5} — min {fc, m^}. 

0<i<j<tf 0<i,j<d 
o>b if i = j l<fc<a 

The a- value associated to is the rational number a(A) := ai(A) + /(n) where 
f{n) is a rational number which only depends on the parameters {e;vQ, ■■■,v<l—i} 
and on n (the expression of / is given in |J2p. 

Next, we associate to each A € A 1,rt a sequence of residues which will have 
"nice" properties with respect to the a-value: 

PROPOSITION 6.2 ( J2 ). Let A G A 1 '" and let: 

l ma x'-=max{\ ( i\...,\i 

Then, there exists a removable node £i with residue k on a part Aj* with length 
Imam such that there doesn't exist a k — 1-node at the right end of a part with length 
Imax (the existence of such a node is proved in |J2I Lemma 4.2],). 

Letji, 72,-.-, 7r be the k — l-nodes at the right ends of parts X p *' > A^ 2 2 ' > ...> 

Xp^ . Let £i, ^2 ; --v £s be the removable k-nodes of X on parts X^ > X^ > ... > X^ 
such that: 

A^>A£>. 

We remove the nodes £i, £,2,---, £s from X. Let A' be the resulting d-partition. 
Then, X € A 1,n ~ s and we define recursively the a-sequence of residues of A by: 

a-sequence(X) = a-sequence(X'), fc, fc . 



Example: 

Let e = 4, d = 3, Vq = 0, Vi = 2 and u 2 = 3. We consider the 3-partition 
A = (1, 3.1, 2.1.1) with the following diagram: 



2 


3 





1 






A is a FLOTW 3-partition. 

We want to determine the a-sequence of A: we have to find fc € {0, 1,2,3}, 
sfN and a 2-partition A' such that: 

a-sequence(A) = a-sequence(A'), fc, fc . 

s 

The part with maximal length is the part with length 3 and the residue of the 
associated removable node is 0. We remark that there are two others removable 
0-nodes on parts with length 1 and 2. Since there is no node with residue — 1 = 
3 (mod e) at the right ends of the parts of A, we must remove these three 0-nodes. 
Thus, we have to take fc = 0, s = 3 and A' = (0, 2.1, 1.1.1), hence: 

a-sequence(A) = a-sequence(0, 2.1, 1.1.1), 0, 0, 0. 

Observe that the 3-partition (0, 2.1, 1.1.1) is a FLOTW 3-partition. 
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Now, the residue of the removable node on the part with maximal length is 3. 
Thus, we obtain: 

a-sequence(A) = a-sequence(0, 1.1, 1.1.1), 3, 0, 0, 0. 
Repeating the same procedure, we finally obtain: 

a-sequence(A) = 3, 2, 2, 1, 1, 3, 0, 0, 0. 

PROPOSITION 6.3 (|J2|). Let n G N, let A G A 1 '™ and let a-sequence(X) = 
i%, i-z, is, •••) is be its a- sequence of residues where we assume that for 

all j = 1, s — 1, we have ij =/= ij+i- Then, we have: 

^(A):=/^/t7 l) ..4 Ql) 0=A+ £ c A,^)/£, 

a(/j)>a(A) 

where c\^(q) G Z[q, q^ 1 ]. 

It is obvious that the set {^(A) | X G A 1 '", n £ N} is a basis of Ma- Using 
the characterization of the canonical basis, we obtain the following theorem: 

PROPOSITION 6.4 (|J2]). Let n eN and let A G A 1 -", then we have: 
G(A):=A+ J2 2 E^<l)H 

a(/i)>a(A) 

Now, assume that \i G A '™ is a Klcshchev multipartition and let G(/j,) be the 
element of the canonical basis of M. such that G(/i) = /i (mod v). Let G(c(fi)) with 
c(n) G A 1,Tl be the element of the canonical basis of M such that G(c(^)) coincides 
with G(/i) at v = 1. This defines a bijection: 

c : A -" -> A 1 '" 

This bijection can be described by reading the crystal graphs of M and A4 (see 
|FL()TWj V 

We can now define an a-value on the set of simple 7ic,ri-niodules by setting for 

^ eA 0,n = pn. 

Combining the above proposition with Theorem 15.71 we obtain the following 
result which shows the existence of the canonical basic set for Ariki-Koike algebras 
and gives an explicit description of this set. 

Theorem 6.5 ( |J2| ). We define the following subset ofln(Ti.K,n): 

B := {5| G kr(H K , n ) | A G A 1 '"}. 

Then: 

(1) For all /I G A '™, we have d c <jt) ^ = 1. 

(2) IfV<E Irr(7i/f „) and M G Irr(Hc „) are such that dy,M ^ 0; then we have 
a(M) < a(V), with equality only if M — with \i G A '™ and V = S°^~ 

(3) We have c — j-f 1 where j\ is as in Theorem \5. 7\ 
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The set B is called the canonical basic set with respect to the specialization 9 and it 
is in natural bijection with Irr(7ic,n)- 

This theorem shows that the decomposition matrix for Ariki-Koike algebras 
has a lower triangular shape if we order the rows and columns with respect to the 
a- value. 

Note also that the results of this section induce a purely combinatorial algo- 
rithm for the computation of the canonical basis and of the decomposition matrices 
of Ariki-Koike algebras (see |J4j ) which generalizes the LLT algorithm. 

7. Consequences 

We obtain an explicit description of the canonical basic set for all Hecke algebras 
of classical type in characteristic 0. 

7.1. Type A n -\. Assume that W is a Weyl group of type A n -\ and that 8(u) 
is a primitive e th -root of unity. H is a special case of Ariki-Koike algebras. Hence, 
we can use Theorem 16. 51 to find the canonical basic sets. We note that we can also 
find this set using results of Dipper and James as it is expained in jGkl Example 
3.5]. 

Proposition 7.1. Assume that W is a Weyl group of type A„_i and that 9{u) 
is a primitive e th -root of unity. Then, we have: 

B = {S£|AeA{£ } }. 



Note that: 

1,71 

l {e;0} 



A G h~('™ a i |Aj = n and A = (Ai, A r ) is e — regular. 

==> |A| = n and for all i £ N,we can't have A,; = ... = \i+ e -i ^ 0. 



7.2. Type B n . Assume that W is a Weyl group of type B n and that 9(u) is 
a primitive e th -root of unity. H is a special case of Ariki-Koike algebras. Hence, 
we can use Theorem 16 .51 to find the canonical basic sets. 

Proposition 7.2. Assume that W is a Weyl group of type B n and that 6{u) 
is a primitive e th -root of unity. Then, we have: 

• if e is odd: 

B = {4' <0) ' A<1>) I A<°> e Agj }1 A« G Aj^ }1 n + m = n}. 

• if e is even: 

b = {s (aW,a«) i (A (°),A«)GA^ f} }. 

Recall that (A<°),AW) G Aj^ e } if and only if\\W\ + |A (1 )| = n and: 

(1) for all i = 1,2, we have: 

\(o) > x (i) 

\(1) > X (0) . 

(2) for all k > 0, among the residues appearing at the right ends of the 
length k rows of (\(°\ X^), at least one element of {0, 1, e — 1} 
does not occur. 
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7.3. Type D n . Assume that W is a Weyl group of type D n and that 0(u) is 
a primitive e th -root of unity. Then, H can be seen as a subalgebra of an Hecke 
algebra H\ of type B n as in A2.3I The specialization 9 induces a decomposition 
map for H\: 

dg ■ Ro{Hx,k) — * Ro(Hi y c)- 

Hecke algebras of type B n with unequal parameters are special cases of Ariki-Koike 
algebras. Hence, we can also define a canonical basic set for these algebras (the 
existence has been previously proved in ,Gex ). Furthermore, in |Gexj . Geek has 
shown that the simple ii/^-modules in the canonical basic set for type D n are those 
which appear in the restriction of the simple i/i^-modules of the canonical basic 
set for type D n . We obtain the following description of B. 

PROPOSITION 7.3. Assume that W is a Weyl group of type D n and that 6{u) 
is a primitive e th -root of unity. Then: 

• if e is odd, we have: 

U{^ <0) -±] I A(°)eA|;! } }. 

• if e is even, we have: 

B={v^ 0) ^ |A(°)^AW (A (0) ,AW)6A^ f} } 
U{y[A<°>, ± ] | (A(°),A(°)) G A^ 0)f} }. 

Recall that (A' ', A^) 6 Aj e;0 f} if and only if \X^\ + |A«| = n and: 

(1) for all i = 1,2, we have: 

x (o) > x (i) 

(2) for all k > 0, among the residues appearing at the right ends of the 
length k rows of (A*- ^, A^ 1 ^), at least one element of {0, 1, ...,e — 1} 
does not occur. 

Note that Hu [H has given another parametrization of the simple i/c- moc hilcs 
by using the Kleshchev bi-partitions. The connection with the above result is 
explained in |.T3I §4.3] 

7.4. Exceptional types. An explicit description of the canonical basic set 
for all exceptional types and for all specializations can be found in j,j3, Chapter 3]. 

7.5. Positive characteristic. The existence of the canonical basic set for 
Hecke algebras of finite Weyl group W can also be proved when the Hecke algebra 
is defined over a field of characteristic p where p is a "good" prime number for W 
(see jCiR- )• In fact, it is easy to see that the parametrization of the canonical basic 
set in characteristic holds in "good" characteristic (see |.T5|). 
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7.6. Cyclotomic Hecke algebras of type G(d,p,n). Both Ariki-Koike al- 
gebras and Hecke algebras of type D n are particular cases of cyclotomic Hecke 
algebras of type G(d,p,n) (with p\d). This kind of algebras have been defined in 
|Ac| and can be seen as subalgebras of Ariki-Koike algebras. By using Clifford 
theory and results on graded algebras proved by Genet in |Gg| , we can obtained a 
parametrization of the simple modules for all Hecke algebras of type G(d, p, n) in the 
modular case (see [DJJ- Note also that results of Hu provide another parametriza- 
tion of the simple modules for these algebras in the case where p = d (see |H] and 
|H2| . see also |J3j for the connections between these two classifications). 
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